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Abstract 


Motivated  by  applications  in  reliability  theory,  we  define  a  preordering 

(X,,  ...  X  ....  Y  )  of  nonnegative  random  vectors  by  requiring  the 

1  n  ~  1  n 

k-th  order  statistic  of  a^X^  to  he  stochastical ly  snaller  than  the 

k-th  order  statistic  of  ajYj,  a^Y^  for  all  choices  of  a^  >  0,  i  =  1, 

2,  n.  We  identify  a  class  of  functions  M|^  ^  such  that  ^  if  and 

only  if  E(})(X)  <  E4i(Y)  for  all  <t)eH  ,  Sone  preservation  results  related  to 
the  ordering  (V  are  obtained.  Son»e  examples  and  applications  of  the 
results  are  given. 

AMS  subject  classification:  Primary  60E15,  secondary  fiOKlO. 

Key  words  and  phrases:  Stochastic  orderings,  order  statistics. 
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1.  Introduction. 


Consider  the  set  of  all  n-ditnensional  random  vectors  which  are 
nonnegative  with  probability  one.  For  £=  (Zj,  ...»  z^)  e  r”  h  >  0), 

denote  by  =  (Zj,  ...»  the  k-th  smallest  z^  in  {Zj,  ...»  z^} . 

i  s 

Thus  for  I  =  (Zj,  ...,Z^)  eX^,  the  k-th  order  statistic  of  Zl.  ...»  T-n 

Z(k)  =  (Zj,  ...,  Zn)(,^). 

It  is  possible  to  introduce  various  orderings  on  jC^.  In  this  paper  we 
consider  the  preordering  defined  for  JC,  2 

if  and  only  if  for  all  a^  >  0,  i  =  1,  ...»  n, 

(a^Xp  ....  <  (a^Yj,  .... 

where  here  '1^'  denotes  the  usual  (univariate)  stochastic  ordering.  (For 
univariate  random  variables  X  and  Y  the  notation  X  l^'Y  means 
Eg(X)  <  Eg(Y)  for  all  nondecreasing  Rorel  measurable  functions  g  for  which 
the  expectations  exist.) 

The  following  two  results  show  the  relationship  between  the  preordering 

(^) 

and  other  well  known  orderings  (see  also  Scarsini  (1RR5)). 

Proposition  1.1.  Let  X.  and  Y^  be  members  ofX^^  with  distributions  F 
and  G  respectively.  Then  the  following  two  conditions  are  equivalent: 

(i) 

(ii)  F(^)  >  G(^)  for  all  ^  e  r". 

Proof:  Clearly  (i)  is  equivalent  to 

max(ajX2,  ...,  a^Xp)  l^maxfajY^,  ...,  -^^Y^) 

whenever  a^  >  U,  i  =  1,  ...»  n.  The  latter  is  the  same  as 

F(-^,  ...,  ^)  >  G(-~,  ....  |-)  whenever  t  >  0,  a.  >0,  i  =1,  ....  n. 

Hi  n  di  a_  I 


which  is  the  same  as 


(1.1)  F(tj,  t^)  >  G(tj,  ....  t^)  whenever  t^-  >  0,  i  =  1,  n. 

Finally,  using  standard  limiting  arguments,  (1.1)  is  equivalent  to  (ii).|| 
Similarly  one  can  prove: 

Proposition  1.2.  Let  and  be  members  of  3^^  with  distributions  F 
and  G  respectively.  Then  the  following  two  conditions  are  equivalent: 

(iii) 

(iv)  r(t)  <  l?‘(t)  for  all  t  e  rJ, 

where  r(tj,  ...,  t^)  =  P(Xj  >  tj,  ...,  X^  >  t^)  and 

‘5^(tj,  ...,  t^)  =  P(Vj  >  tj,  ...,  >  t^)  are  the  corresponding  survival 

functions. 

Thus  the  ordering  is  the  same  as  the  one  discussed  by  Ruschendorf 

(1980)  and  Mosler  (1984).  Mosler  (1984)  also  discusses  the  ordering  described 
in  (ii)  which  is  equivalent  to  ^5^  as  is  shown  in  Proposition  1.1. 

The  purpose  of  this  paper  is  to  study  the  preordering  for  k  =  1,  2, 

...,  n.  We  state  the  main  results  in  Section  2.  Some  applications  and 
examples  are  given  in  Section  3. 

2.  The  main  results. 

For  m  e  {1,  ...,  n}  let  be  the  set  of  all  subsets  of  {1,  ...,  n} 

of  size  m.  For  I  =  {ij,  ...,  i^^}  e  and  x^^,  ...,  x^^  >  0,  let  jCj 

denote  (x^  ,  ...,  Xj  )  and  let  (x.,  «)  denote  lim  (x, ,  ...,  x  )  and 
n  ^m  -*  _x  ^  ” 

(2Lt*  denote  lim  (x,,  ...,  x^).  In  this  paper  denotes  the  complement 

X  ^4-n 

of  I  in  {1,  ...,  n}.  Also,  «>  denotes  a  single  »  nr  a  vector 
(«,...,»)  of  a  proper  size.  Similarly,  0  denotes  a  vector  of  zeroes  of 
a  proper  size. 

Let  denote  the  class  of  all  bounded  distribution  functions  on  r|^ 
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j-: 
>  ■ 


i 


s 


with  no  singularities  at  »,  that  is,  f  e  if  and  only  if  there  exists  a 
pleasure  p  on  r”  such  that  fU)  =  ^1)  and  for  some  bound  L  <  «  we 

have  fU)  +  L  as  t  *  <«.  Note  that  in  this  paper,  p  is  allowed  to  have 
positive  mass  at  the  origin  or  along  any  of  the  axis  or  on  sets  of  the  form 
0):£e  R'JJ}  for  some  I  e  Clearly  every  f  e  determines  a 
unique  measure  y  as  described  above  and  vice  versa.  In  the  sequel,  for 


£e  r!^,  I  e  and  f  e  Mj ,  we  denote  lim  f(xj,  ...,  x^)  by  f(_Xp  ») 

and  lim  f(x,  ,  ....  x  )  by  f()<|,  0). 


X  .+0 


For  k  e  {1,  ...,  n}  let  be  the  class  of  functions  4>:R^  R 

such  that 


(2.1)  ())(x,,  X  )  =  I  (-1) 

^  "  m=n-k+l 


m-n+k-l,m-l 


(nl|<)  I  f  e  Mj, 


m 


where  y  denotes  the  sum  over  all  elements  of  We  sometimes 

lei); 

supress  the  subscript  n  of  and  just  write  M|^.  Note  that  for  k  =  1, 


the  above  definition  and  the  previous  definition  of  Mj  coincide. 


Theorem  2.1.  Let  X.,  1  e  Then  the  following  two  conditions  are 


equivalent; 

(v) 

^  •»> 

(vi)  E(}i(X^)  <  E<t»(X)  ^or  all  il*  e  such  that  the  expectations  exist. 

Proof.  Suppose  a^  >  0,  i  =  1 . n.  From  David  (1970),  p.  75 

it  follows  that  for  every  x  >  0, 


R{(®iXi,  ...,  3  X  )/i^^  >  x} 


n 


ri’  “n''n'(k) 

m-n+k-l/m-l- 


=  I  (-1) 

m=n-k+l 


(;.k)  I 


P  (a^  X. 

,i  }e\(;  1  1 

m  m 


>  X, 


,,  a.  X.  >  X}. 
m  m 


j  ■•jCXmTWTUOU 
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Thus 


P{(ajXj,  ....  x} 


m 


where  =  x/a-,  i  *  1,  ...,  n  and  indicator  function  of  the 

set  A.  Now,  if  ^  ^  distribution  functions  of 

and  respectively,  then 


(2.2)  /  [  I  (-1) 

nO  in=n-k+l 


<  /  [  I  (-1) 

j,n  m=n-k+l 


f" 


m 


Let  <l>  c  and  let  f  be  the  corresponding  meinber  of  Mj  as  described 
in  (2.1).  Then 


E*(i)  •  /  I  I  f(x,,.)ciF(x) 

r;  ' 

•  /  J  (.i,"-n*k-l(m-l)  j  [  j  (u)df(u)]riF(x) 

r.=a-k-l  ,n 

j^n  pO  m=n-k+l 

/  [/ 1  xf,  „,,.i(x)'<'!(x)i-if(d) 

— 1  ^  ’ 


(2.2)  pi=n-k+l 


*  mi) 

and  (vi)  follows. 
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Clearly  I  (.i)r^-n+k-l^m-K  ^  ^  function  in  M,^ 

m=n-k+l  "  leib 

whenever  ^  It  follows  that  (vi)  inplies  (2.2)  which  is  equivalent  to 

(v).|l 

Note  that  with  k  =  1,  Theorem  2.1  yields  Theorem  3(a)  of  Ruschendorf 
(1980)  for  measures  on  r”. 

The  following  preservation  results  will  be  used  in  Section  3. 

Theorem  2.2.  Assume  that  for  some  k  e  {1,  ....  n}  and  X  and  Y 

in  Let  ^  right  continuous  nondecreasing  function,  i  =  1, 

...,  n.  Then 

(2.3)  (bi(Xi),  ...,  b^(X^))  (bi(Yi),  ....  bjY^)). 

Theorem  2.2  can  be  proved  by  an  explicit  computation  of 
P{(ajbj(Xj),  ...,  a^b^  (X^) )  ^1^  j  >  t)  and 

P{a^bj(Yj),  ...,  )^l^^  >  t).  However  we  note  that  it  is  also  an 

immediate  consequence  of  Theorem  2.1  and  the  following  Lemma  2.3.  Lemma  2.3 
is  also  used  in  the  proof  of  Theorem  2.4.  The  proof  of  Lemma  2.3  is  easy  and 
is  omitted. 

Lemma  2.3.  If  (j»(»,  ...,  .)  e  ^  and  if  h^:R^+R^  is  right  continuous 
nondecreasing  function,  i  =  1,  ...,  n,  then  the  function  defined  by 
<^(bj(»),  ...,  H^(.))  is  also  a  member  of 

The  following  result  is  important  because  it  yields  Theorems  2.6  and  2.7 
below  as  special  cases. 

Theorem  2.4.  Let  L  random  vectors  in  such  that 

1 

Z 

and  ^  and  Z_  are  independent  and  Y^  and  £  are  independent.  Then 
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S  =  (Cj(Xj.Zj),  ....  c^(X^.Z^)) 

^^^(Ci(Yi,Wi),  ...,  "  - 

2 

Whenever  -»•  is  right  continuous  nondecreasing  function,  i 

n. 

The  following  lemma  will  be  used  in  the  proof  of  Theorem  2.4. 
Lemma  2.5.  Let  J{,  Jf,  ^  and  IJ  be  as  in  Theorem  2.4.  Then 

(2.4)  E,|,(X,Z)  <  E4,(Y.W) 
for  all  Tj)  such  that 

(2.5) 

(2.6)  <tA(»)  =  t|;(x.,*)  e  p  all  £  >  0, 
provided  the  expectations  in  (2.4)  exist. 

Proof.  Denote  by  Fj(,  Fy,  F^,  Fy  the  distributions  of  X^,  L* 
respectively.  Let  satisfy  (2.5)  and  2.6).  Then 

Et(l,Z)  =  /[/4-(x,z)dF2(2)]dFj^(x) 


=  1, 


|i2(*)  =  '!'(•. i.)  e  n  all  1  >  j). 


^  <  |[/'J'(ii.w)f*Py(w)]^Ej^(2() 

s 

-V 

( 2<  5I  [  f'l>  (l.  w  )dF  Y  (x)  ]  (w ) 

=  Etl»(I,W), 

and  (2.4)  follows.)) 

Proof  of  Theorem  2.4.  Let  e  Consider  the  function  defined,  for  a 
fixed  £  >  by  T)^(*f  ...»  •)  =  <J>(Cj  (« ,Zj ),  ...,  c^(.,z^)).  Ry  Lemma  2.3, 
for  all  £  >  D.  Similarly  the  function  n— »  which  is  defined  for 
each  fixed  j(^  >  _0,  by  n-(«  ....»•)=  4'(Cj  (xj ,.),...,  c^  (x^ ,.) ),  is  also  a 


•  •.  %  %i  *•  * 


member  of  Mj^  for  all  >  jJ.  Hence,  by  Lemma  2.5, 

E,>(S)  =  E(t)(Cj(xj,Zj),  ...,  c^(X^,Z^)) 

<  E4,(Cj(Yj,Wj),  ...,  c^(Y„,W^))  =  E^(T). 

This  is  true  for  every  <))  e  Hence 

Theorems  2.6  and  2.7  below  are  special  cases  of  Theorem  2.4.  Theorem  2.6 
shows  that  the  ordering  is  preserved  under  convolutions. 

Theorem  2.6.  Let  X»  Z.  Theorem  2.4.  Then 

X  +  Z  Y  +  W. 

One  consequence  of  Theorem  2.6  is  the  following.  If  X»  X*  L 
belongs  to  such  that  X  X  independent  of  X  X  Then 

X  +  Z  h  +  Z . 

Theorem  2.7.  Let  X*  X»  X  «L  be  as  in  Theorem  2.4.  Then 

(min(X2,Zi) . min(X„,Z„))  (minfYj.Wj),  ...,  min(Y^,W^)), 

(max(X2,Z2),  ...,  max(Xp,Zp))  (maxCY^.Wj),  ...,  max(Yp,U^)). 

In  the  next  theorem,  X^’^  denotes  (Xj,  ....  X^.j,  X^+2»  •••»  ’^n^ 

X^ '  ^  denotes  {Y2f  •••»  Y^_2»  Y-^  +2 »  •••»  Yp),  i  ~  1,  •••» 

Theorem  2.8.  Let  X*  X  ^  Suppose  X^^^X*  If  1  <  k  <  n  then 

(2.7)  X^^'^  (k^l)Y(i)^ 

(b)  If  X  X  their  mass  on  Ucxj  >  0,  ....  x^  >  0},  [i.e.,  if 

none  of  the  X^'s  or  Y^ 's  is  zero  with  positive  probability!  and  if 
1  <  k  <  n  -  1,  then 

(2.8)  X^^'^ 

Proof  of  (a).  By  definition,  X  X  iY  (a2X2,  ...» 


av.'.‘  .V .  v.v  ^  '■ 


®n^n^(k)  a^-  >  0,  i  =  1, 


n.  Hence 


®n^n^(k)  ^  (^1^1’  •••♦ 


. ®n^n^k)  . ®n^n^k) 


for  all  aj  >  0,  j  ^  i.  Rut  (2.9)  is  the  sai^e  as 
^^1^1 . ^i-l^i-1*  ^i+l^i+l»  ••*  »  ®n^n^(k-l) 

^^(ajYj,  ...,  ai.iY._j,  ^i+iY^+l.  ••*.  3n^n^(k-l)  ^  J  ^ 

and  (2.7)  fol lows. | | 

Proof  of  (b) .  Again  ^  if  and  only  if  (ajXj,  .... 

^n^n^(k)  *••*  ^n'^n^(k)  a^  >  0,  i  =  1,  ....  n.  Hence 

(2.10)  lim  (a^Xp  ....  a^X^),|^.  lin  (a^Yj . ^n^n^(k) 

a^+oo  '  '  a.-*’*  ' 

for  all  a.-  >0,  j  it  i.  Since  X.  and  Y  are  positive  with  probability  one, 
it  follows  that  (2.10)  is  the  sane  as 

(a^Xj,  ...»  a._jX._j,  a.^jX.^j,  ...,  a^X^)^l^^ 

l*(ajYj,  ....  a,^jYj^j . for  all  aj  >  n,  j  ,  i,  ann 

(2.8)  fol lows. I  I 

Theorem  2.8  says  that  if  the  n-dimensional  vectors  and  J  satisfy 

X  _Y  then  (under  the  proper  conditions)  the  (n-l)-dinensional  marginals 

satisfy  the  orderings  and  By  induction,  for  proper  choices  of 

(k-2)  (k-11 

k,  the  (n-2)-dimensional  marginals  satisfy  the  orderings  <  »  <  and 

and  so  on.  The  reader  may  wish  to  list  all  the  orderings  that  follow, 
for  example,  for  n  =  6,  from  for  the  m-dimensional  marginals,  m  =  5,  4, 

3,  2.  In  general,  if  ^  and  Y^  satisfy  the  conditions  of  Theorem  2.8  (a)  and 
(b)  then,  for  1  <  m  <  n,  any  m-dimensional  marginal  of  X  is  (^) 

than  the 
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respective  n-riimensional  marginal  of  _Y  whenever  niax(l,m+k-n)  <  ii  <  niin{k,n). 
3.  Examples  and  applications. 

In  this  section  some  examples  of  functions  ({)  in  will  be  given  and 
then  an  application  in  reliability  theory  will  be  discussed. 

In  general,  every  distribution  function  in  determines  a  function  ^ 
in  M(^  ^  as  described  in  (2.1).  In  the  following  examples  we  describe  in 
some  detail  some  functions  41  in  M2  3. 

Example  3.1 .  Let  ,  i  =  1,  2,  3  and  G  be  univariate  probability 
distributions  on  and  let  U2,  U3  and  W  be  independent  random 

variables  with  distributions  F2,  F^  and  G  respectively.  If 
V^.  =  max(L)^,W),  i  =  1,  2,  3,  then  the  joint  distribution  of  V^,  V2  and  V3 
is  given  by 

f(v^,V2,V2)  =  F^(v^)F2(v2)F2(v3)G(min(vpV2,V2)),  v.  >  0,  i  =  1,  2,  3. 

Thus  the  function  41  defined  by 

4'(vj,V2,V3)  =  f(vj,V2,»)  +  f(v^,oo,v3)  +  f(«>,  V2,V2)  -  2f(Vj,V2,V2) 

=  F^(vj)F2(v2)G{min(vj,v2)) 

+  Fj(vj)F3(v3)G{min(vj,V3)) 

+  F2(v2)F3(v3)G(min(v2,V3) ) 

-2  F^(v^)F2(v2)F3(v3)G{min(vpV2,V3) ) ,  v.  >  0,  i  =  1,2,3, 
is  a  member  of  M2  3. 

For  example,  if  F^  F2,  F3  and  G  are  the  uniform  distributions  on  the 
interval  [0,1]  then  for  0  <  v^  <  1,  i  =  1,2,3, 

4)(Vj,V2,V2)  =  v^V2min(vpV2)  +  v  ^v^mi  n(  v  ^  ,V2) 

+  V2V3mi n( V2,V3)  -  2v^V2V3min{vpV2,V3). 

Example  3.2.  Let  l)j,  1)2,  U3,  W  and  Fj,  F2,  F3,  G  be  as  in  Example  3.1. 


1^*^^  *<•  •#" 

"  it*  «  "  «  ^  • 


Denote  =  1  -  F.,  F  =  1  -  R.  If  =  nin(U^,W),  i  =  1,  2,  3,  then  the 
joint  survival  function  of  V^,  V2  and  V3  is  given  by 

(3.1)  T{Vj,V2,V2)  =  P{Vj  >  Vj,  V2  >  V2,  Vj  >  V3} 

=  F'i(vi)F2(v2)F3(v3)G(niax(Vi,V2,V3)),  v^  >  0,  i  =  1,  2,  3. 

The  joint  distribution  f  of  Vj,  V2  and  V3  can  be  obtained  from  7  using 
the  formula 

(3.2)  f(v2,V2,V3)  =  1  -7(vj,0,0)  -  T(0,V2,0)  -  7(0, 0.v^) 

+  7(vj.V2,0)  +  7(v2,0,V2)  +  7(0,  V2,V3) 

“ 'f(v2,V2,Vj).  V.  >  0,  i  =  1,  2,  3. 

The  function  <|»  defined  by 

(3.3)  <|>(Vj,V2,V2)  *  f(v2,V2,«)  +  +  f(<«>, 

-  2f(vj,V2,V3),  v^  >  0,  i  =  1,  2,  3, 

belongs  to  M2^3^ 

Plugging  (3.2)  into  (3.3)  one  obtains 

(3.4)  ^(Vj.v^.Vj)  =  1  -  7(Vj,V2,0)  -  7(Vj,0,V2)  -  7(0,V2,V2) 

+  27(v2,V2,V3),  V.  >  0,  i  =  1,  2,  3. 

Choosing  various  univariate  distribution  functions  F^,  i  =  1,  2,  3, 
and  G  in  (3.1)  and  plugging  the  resulting  7  in  (3.4),  one  can  obtain 
explicit  expressions  for  various  members  of  Mo  o 

L.  y  v)  • 

For  example,  if  U^,  i  =  1,  2,  3,  and  W  are  uniformly  distributed  on 
[0,1]  then  for  0  <  v^  <  1,  i  =  1,  2,  3, 

(J»(vi  ,V2,V3)  =  1  -  (l-V2)(l-V2)(l-nax(vj,V2)) 

-  (l-Vj)(l-V3)(l-max(v2,V2)) 

+  2(l-V2)(l-V2)(l-V3)(l-max{v2 ,V2,V3)). 


(3.5) 


.. 

m 


zz 

:: 


If  V^,  i  =  1,  2,  3,  and  W  are  standard  (nean  one)  exponential  randopi 
variables  [then  ^  Marshall-Olkin  (1967)  nulti variate 

exponential  distribution]  then  6(t)  =  F^(t)  =  1  -  e“^',  t  >  0,  i  =  1,  2,  3. 
Plugging  these  in  (3.1)  and  (3.4)  one  obtains  the  following  nenber  of  ’^23* 

-V,  -v-,-fnax(v,  .v,)  -v,  -Vo-max(v,  ,Vo) 

(3.6)  <t.(vj.V2.V3)  =  1  -  e  ^  2  ^  ^  -  e  ^  ^  ^  ^ 


-V2-V3-max(v2,V3)  -Vj-V2-V3-niax(Vj 

-  e  +  2e 


,  v^  >  0,  i  =  1,  2,  3. 


Of  course,  that  (|i  of  (3.6)  is  a  nember  of  1^2  3  ®lso  follow  at 
once  from  Theorems  2.1,  2.2  and  the  fact  that  (ji  of  (3.5)  is  in  M2  3. 

Example  3.3.  The  function  T  defined  by 

7(Vi,V2,V3)  =  (1+Vj+V2+V3)‘^  ,  v.  >  0,  i  =  1,  2,  3 

is  a  survival  function  (see,  e.g.,  Takahashi  (1965)).  Substituting  it  in 
(3.2)  one  obtains  a  distribution  function  f.  Substituting  this  f  in  (3.4) 
one  obtains  a  member  of  1^2  3,  defined  by 

<(>(V2,V2,V3)  =  1  -  (1+Vj+V2)"^  -  (l+Vj+v^)"^  -  (1+V2+V3)"^ 

+  2(1+Vj+V2+v3)”^,  v^  >  0,  i  =  1,  2,  3. 


Application  3.4  (reliability  theory).  Every  collection  X^,  ...,  of 
nonnegative  random  variables  can  be  thought  of  as  a  collection  of  lifelengths 
of  devices.  For  a^  >  0,  i  =  1,  ...»  n,  the  scaled  lifelengths  ..., 

a^Xj^  have  been  of  interest  in  many  studies  (see,  e.g.,  El-Neweihi  (1984), 
Marshall  and  Shaked  (1985a, b)  and  references  therein).  Note  that  (a^X^,  ..., 
^n^n^(k)  lifelength  of  an  (n-k+l)-out-of-n  system  with  component 


wV  .■vu', -V  kVCsVWt’ii'V*. V. 


V.* 
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lifetines  a^X^. 

Let  ^  =  (X^,  ....  X^)  and  ^  =  (Y^,  ....  Y^)  he  two  vectors  of  randon 
lifelengths  with  di stri hutions  F  and  G  respectively.  In  some  applications 
the  condition  naturally  holds  or  is  not  very  hard  to  prove  (see  helow 

for  more  details).  Then  Theorem  2.1  yeidls  a  host  of  useful  inequalities. 

In  order  to  verify  xU)y  [respectively,  it  follows  from 

Propositions  1.1  and  1.2  that  all  that  one  has  to  do  is  to  show  r(^)  <  ir(0 
[respectively  F(_t)  >  G(_t)],  ^  In  order  to  verify  for  1  <  k  <  n, 

one  just  has  to  show  (see  the  proof  of  Theorem  2.1) 


(3.7) 


I  (-1) 

m=n-k+l 


m-n+k-l/D-l 


(n.J)  I  ntj.0).t>0, 


n 


<  I  (-1) 

m=n-k+l 


P-nH-ljn-K  j 


or,  equivalently. 


(3.8)  I  (-i)'"‘''(|^:})  I  F(tj,«)  >  I  (-D'^'^c];’:})  i  ^(tj,-.),  t  >  o. 

m=k  Iei|»_  m=k 


m 


Clearly  the  ordering  '1^'  implies  (here,  for  every  two  random 


St 


vectors  X  and  Y,  the  notaton  X  <  Y  means 


(3.9) 


Eg(X)  <  Eg(Y) 


for  all  measurable  nondecreasing  functions  g  for  which  the  expectations 
exist).  Note  however  that  (3.9)  is  a  much  stronger  requirement  than  (3.7)  or 

(3.8).  Hence  (3.9)  may  not  hold  when  (3.7)  or  (3.8)  hold.  Even  if  (unknown 
to  the  researcher)  (3.9)  holds  it  still  may  he  possible  only  to  show  (3.7)  or 

(3.8).  Thus  the  advantage  of  •  •  over  is  in  the  relative  simplicity 

of  its  verification  and  the  fact  that  it  still  implies  many  useful 
i nequal ities. 

Since  the  ordering  implies  it  follows  that  the 
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inequalities  of  Theorem  2.1  apply  in  many  applications  in  reliability  theory 
and  elsewhere.  For  example.  Block,  Savits  and  Shaked  (1985)  give  conditions 
under  which  a  nonnegative  random  vector  J  =  (Tj,  ...,  Tp)  satisfies 


(3.10) 


[(Tj,  ...,  ...,  T^)|T^=  t'] 

<  [(Tj,  ...,  ...,  T^)|T^=t] 


whenever  0  <  t  <  t',  i  =1,  ...,  n.  Denoting  the  left  hand  side  of  (3.10) 
by  X  and  the  right  hand  side  of  (3.10)  by  ^  (here  and  ^  are  (n-1)- 
dimensional)  it  follows  that  ^  and  the  inequalities  described  in  Theorem 

2.1  apply. 

Application  3.5  (systems  with  spare  parts).  Consider  two  systems  of  n 
components.  Denote  the  lifetimes  of  the  components  of  the  first  system  by 
^1,  ...,  Xp  and  of  the  second  system  by  Y^,  ...»  Yp.  Suppose  each  component 
in  each  system  has  a  cold  spare  which  starts  to  live  upon  the  failure  of  the 
component.  Denote  the  lifetimes  of  the  spares  by  Zj,  ...,  Zp  and  Wj,  ..., 
Wp  where  [respectively,  is  the  lifetimes  of  the  spare  which  replaces 
the  component  with  lifetime  [respectively,  Y^l,  i  =  1,  ...,  n.  The  X^'s 
[respectively,  Y^'s,  Z^'s,  W^'sl  among  themselves  may  be  dependent,  but  we 
assume  that  is  independent  of  ^  and  ^  is  independent  of  IJ. 

The  lifetime  T]^  of  the  first  system  then  is  determined  by  _X  +  ^,  say 


(3.11) 


^1  =  T  U+^) 


where  t  is  a  coherent  life  function  in  the  sense  of  Esary  and  flarshall 
(1970).  Suppose  that  the  lifetime  T2  of  second  system  is 


(3.12) 


^2  ■  T(X'^)i) 


where  the  t  in  (3.12)  is  the  same  as  the  x  in  (3.11). 

If  X  Y  and  z  w  then,  by  Theorem  2.6,  X  +  Z  Y  +  W.  Thus 


I-SVv'v  ■ 


various  inequalities  regarding  Tj  and  T2  can  he  obtained  fron  Theoretn 
2,1,  For  example,  if  t  is  the  coherent  life  function  which  corresponds  to 
an  (n-k+l)-out-of-n  system  then  we  have 

(3,13)  Tj  T^, 

If  the  spares  are  warm  standbys  then,  using  the  above  notation,  the 
lifetime  Tj  of  the  first  system  is  determined  by  (max(Xi,Zi),  ..., 
max(Xn,Zn)),  say 

=  T (max(X j ,Z2 ) ,  ,,,,  max(X^,Z^)) 
and  the  lifetime  T2  of  the  second  system  is 

^2  —  T (max ( ¥ j ,Wj ) ,  ,,,,  max(Y^,W^)), 

Using  Theorem  2,7  we  get 

t,  r  Tj 

when  T  is  as  described  before  (3,13), 

As  another  example,  suppose  n  -  1  of  the  components  with  lifetimes 
X-j  [respectively  ¥^3  are  used,  with  the  correspnding  spare  parts,  for  an  ( 
k)-out-of-(n-l)  system.  Denote  the  lifetime  of  the  resulting  system  by  Sj 
[respectively,  S2ll*  Then,  from  Theorem  2,8  it  follows  that 

s,  S3. 

Similar  stochastic  ordering  applies  to  systems  which  use  "second-hand" 
components  as  described  in  Block,  Bueno,  Savits  and  Shaked  (1984).  We  omit 


the  details. 
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